-
1 рекурсивная функция
рекурсивная функция ж. мат. rekursive Funktion fБольшой русско-немецкий полетехнический словарь > рекурсивная функция
-
2 рекурсивная функция
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная функция
-
3 рекурсивная функция
Русско-английский большой базовый словарь > рекурсивная функция
-
4 рекурсивная функция
[lang name="Russian"]решающая функция; функция выбора решения — decision function
-
5 рекурсивная функция
Русско-английский новый политехнический словарь > рекурсивная функция
-
6 рекурсивная функция
Русско-английский военно-политический словарь > рекурсивная функция
-
7 рекурсивная функция
Русско-английский словарь по информационным технологиям > рекурсивная функция
-
8 рекурсивная функция
-
9 рекурсивная функция
1) Mathematics: recursive function2) Information technology: recursion formulaУниверсальный русско-английский словарь > рекурсивная функция
-
10 рекурсивная функция
Русско-английский политехнический словарь > рекурсивная функция
-
11 рекурсивная функция
Русско-английский словарь по машиностроению > рекурсивная функция
-
12 рекурсивная функция
adjeng. rekursive Funktion -
13 рекурсивная функция
Русско-французский политехнический словарь > рекурсивная функция
-
14 рекурсивная функция
рекурси́вна фу́нкціяРусско-украинский политехнический словарь > рекурсивная функция
-
15 рекурсивная функция
рекурси́вна фу́нкціяРусско-украинский политехнический словарь > рекурсивная функция
-
16 рекурсивная функция
funzione ricorrente [ricorsiva] -
17 рекурсивная функция
adjeng. fonction récurrente, fonction récursive -
18 рекурсивная функция
Русско-английский словарь по вычислительной технике и программированию > рекурсивная функция
-
19 рекурсивная функция
-
20 рекурсивная функция
Русско-английский математический словарь > рекурсивная функция
См. также в других словарях:
Рекурсивная функция — в информатике функция, которая в своем определении содержит обращение к самой себе. См. также: Подпрограммы Финансовый словарь Финам … Финансовый словарь
рекурсивная функция — Функция, которая в своем определении содержит обращение к самой себе. В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о… … Справочник технического переводчика
Рекурсивная функция — У этого термина существуют и другие значения, см. Рекурсивная функция (значения). Рекурсивная функция (от лат. recursio возвращение) это числовая функция числового аргумента, которая в своей записи содержит себя же. Такая запись позволяет… … Википедия
Рекурсивная функция (значения) — Рекурсивная функция: Рекурсивная функция числовая функция числового аргумента, которая в своём определении содержит себя же. Рекурсивная функция функция, принадлежащая одному из следующих классов: примитивно рекурсивные функции,… … Википедия
Рекурсивная функция (теория вычислимости) — У этого термина существуют и другие значения, см. Рекурсивная функция (значения). Термин рекурсивная функция в теории вычислимости используется для обозначения трёх классов функций примитивно рекурсивные функции; общерекурсивные функции; … Википедия
РЕКУРСИВНАЯ ФУНКЦИЯ — ч а с т и ч н о р е к у р с и в н а я ф у н к ц и я, одно из математич. уточнений интуитивного понятия вычислимой функции, определяемое следующим образом. Рассматриваются функции, заданные на натуральных числах и с натуральными значениями.… … Математическая энциклопедия
рекурсивная функция — (< лат. recursio возвращение) Функция, значение которой для данного аргумента вычисляется с помощью значений для предшествующих аргументов … Термины и понятия лингвистики: Лексика. Лексикология. Фразеология. Лексикография
рекурсивная функция — (< лат. recursio возвращение) Функция, значение которой для данного аргумента вычисляется с помощью значений для предшествующих аргументов … Словарь лингвистических терминов Т.В. Жеребило
ЧАСТИЧНО РЕКУРСИВНАЯ ФУНКЦИЯ — рекурсивная функция, одно из эквивалентных уточнений понятия вычислимой функции. В. Е. Плиско … Математическая энциклопедия
Примитивно рекурсивная функция — Термин рекурсивные функции в теории вычислимости используют для обозначения трёх множеств функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с множеством вычислимых по Тьюрингу… … Википедия
Частично рекурсивная функция — Термин рекурсивные функции в теории вычислимости используют для обозначения трёх множеств функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с множеством вычислимых по Тьюрингу… … Википедия